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(57) Abstract: A method for monitoring synchronization deviation in a 
mobile telecommunication system is disclosed. The system records the 
deviation in the synchronization between base stations which may be com- 
puted from measurements made at handover of a mobile station between 
base stations and when the deviation exceeds a predetermined threshold, 
an alarm is triggered which provides an alert to adjust the synchronization 
of the system. 



WO 01/15345 Al limiUilllflHIIIUMI 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations'* appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



WO 01/15345 



PCT/SE00/01620 



SYNCHRONIZATION DEVIATION DETECTION 
BACKGROUND 

The present invention relates to a method and apparatus for monitoring 
5 synchronization between base stations in a telecommunications system and, more 

specifically, to a method and apparatus for detecting synchronization deviation between 
the base stations. 

In a cellular telecommunication system such as cellular telephone system 100 
illustrated in Fig. 1, there are a plurality of cells, for example, cells C 0 -C 9 . Typically, 
10 each of the cells C 0 -C 9 has a single base station, for example, base stations B 0 -B 9 . In 
general, each base station B 0 -B 9 transmits and receives communication signals, using a 
base transceiver station (BTS), to and from mobile units within the corresponding cell. 
Therefore, the system of Fig. 1 includes BTS 0 - BTS 9 corresponding to base stations B 0 - 
B 9 . 

15 When a mobile unit such as M 4 moves from a cell, C 0 , covered by a first base 

station transceiver BTS 0 towards another cell, C,, covered by a second base station 
transceiver BTS U the responsibility for communication with the mobile unit M 4 must be 
transferred from BTS 0 to BTS r Such transfer in conjunction with an established 
connection to the mobile station is usually called a "handover". 

20 Handover requires careful system management to reduce the risk of the 

established connection being temporarily interrupted or completely lost during the 
handover. Such interruption and/or loss of service may result from, among other 
things, lack of synchronization between reference timing sources employed by the first 
base station and the second base station. Therefore, maintaining synchronization 

25 between base stations in cellular telecommunication system is extremely important. 

The BTS uses an external or internal reference timing source to generate 
accurate radio carrier frequencies (i.e., such as one having an absolute fault of 
approximately 0.1 parts per million [ppm]) as well as to generate accurate timing of the 
bit stream transmitted over the radio interface. In instances where the BTS uses an 

30 external source as a timing reference synchronization, the clock source is located in the 
public switching telephone network (PSTN). The BTS synchronization is then taken 
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from the PSTN via the mobile switching center (MSG), the base station controller 
(BSC) and transmission networks. Outside the United States, a common timing 
reference is used for each BTS in a network. If the BTS uses an internal clock source 
on the other hand, then this source is usually a high stability oscillator. In the United 

5 States, each BTS has a local (internal) source. 

If the timing reference employed by a BTS is unreliable, a mobile station 
attempting to synchronize itself to the BTS may encounter difficulties. In extreme 
cases, the mobile unit may not be able to access the BTS. For example, referring again 
to Fig. 1, consider that mobile unit M 4 has a call set-up using BTS 0 corresponding to 

10 base station B 0 . BTS 0 is synchronized to the PSTN and M 4 is synchronized to BTS 0 . 
Mobile station M 4 will typically be requested to measure and report signal strength 
associated with neighboring base stations' transmission for the purpose of identifying 
when handover to another base station is desirable. As M 4 moves towards BTS lT if the 
timing reference employed by BTSj is not reliable and, therefore, BTS t is transmitting 

15 information at a different frequency and/or with a different timing than that expected by 
M 4 , then M 4 may not be able to read the base station identity code (BSIC) associated 
with BTS,. In such a situation, M 4 will not report BTS : as a handover candidate to 
BTS 0 which is currently in communication with M 4 . If BTS, is not synchronized with 
the PSTN, the call will drop after M 4 enters an area where only BTS ] can provide 

20 communication service support. 

Unreliable sources of synchronization can cause frequency drift of the base 
stations over a period of time. These sources are one reason that cause calls to be 
dropped, lost or interrupted. Other reasons may include unsynchronized clocks, faulty 
configuration of intermediate network modules such as DXXs, DXCs and BSCs as well 

25 as BTS faults and link breaks. 

The synchronization problems usually come to the attention of system operators 
via, among other means, end user (i.e., subscriber) complaints of dropped calls. As a 
result, identifying dropped calls that result from lack of synchronization is a time 
consuming process. Identifying a synchronization problem from statistical data is also a 

30 very slow and unreliable process, for example, in cases where the mobile unit of a 

particular brand is unable to read a base station identity code (BSIC) from a neighboring 
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cell. Furthermore, if the synchronization deviation is changing slowly, the detection of 
this problem becomes harder. 

What is desired, therefore, is a method and apparatus for detecting 
synchronization deviation in a cellular telecommunications system. 

5 

SUMMARY 

It is an object of the present invention to overcome the deficiencies described 
above by providing a method for utilizing existing functionality of a mobile unit for 
monitoring synchronization deviation in a cellular telecommunications system. 
10 According to exemplary embodiments of the present invention, a system for 

monitoring synchronization in a radio telecommunication system is disclosed which 
comprises a first and a second base station each having a transceiver associated 
therewith; 

at least one mobile station having a transceiver and communicating with the first base 

15 station prior to being handed over to the second base station; a processor, associated 
with the at least one mobile station for determining a time difference value between a 
signal received from the first base station and a signal received from the second base 
station, wherein the mobile station transmits the time difference value to the system; 
and a controller, within the system, for receiving said time difference value and 

20 determining whether the first and second base stations are synchronized based on the 
time difference value. 

Other embodiments of the present invention disclose a method for maintaining 
synchronization in a radio telecommunication system having a plurality of base stations 
and a plurality of mobile stations. The method comprises the steps of monitoring 

25 synchronization deviation between at least one pair of base stations within the plurality 
of base stations, wherein a deviation in the synchronization is computed by a base 
station controller (BSC) based on values reported to the BSC by a mobile station being 
handed over from a first one of the pair of base stations to a second one of the pair of 
base stations and on a value reported to the BSC by a base station transceiver associated 

30 with the second of said base stations; and triggering an alarm if the monitoring indicates 
that a predetermined threshold for a deviation in the synchronization has been exceeded. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects, features and advantages of the present invention will be 
readily apparent to one skilled in the art from the following written description, read in 
conjunction with the drawings, in which: 
5 Figure 1 illustrates a conventional cellular telecommunications communications 

network; 

Figure 2 illustrates a cellular communications telecommunications network for 
practicing exemplary embodiments of the present invention; and 

Figure 3 illustrates a method for monitoring synchronization in a cellular 
10 telecommunication network according to exemplary embodiments of the present 
invention. 



DETAILED DESCRIPTION 

In the following description, for purposes of explanation and not limitation, 

15 specific details are set forth, such as particular circuits, circuit components, techniques, 
etc. in order to provide a thorough understanding of the present invention. However, it 
will be apparent to one skilled in the art that the present invention may be practiced in 
other embodiments that depart from these specific details. In other instances, detailed 
descriptions of well-known methods, devices, and circuits are omitted so as not to 

20 obscure the description of the present invention. 

The exemplary radio communication systems discussed herein are described as 
using the time division multiple access (TDM A) protocol, in which communication 
between the base station and the mobile terminals is performed over a number of time 
slots. However, those skilled in the art will appreciate that the concepts disclosed 

25 herein find use in other protocols, including, but not limited to, frequency division 
multiple access (FDMA), code division multiple access (CDMA), or some hybrid of 
any of the above protocols. Likewise, some of the exemplary embodiments provide 
illustrative examples relating to the GSM system, however, the techniques described 
herein are equally applicable to radio base stations in any system. 

30 A mobile station may be able to receive signals from a plurality of base stations. 

Upon instruction from the system and when the mobile station is not otherwise occupied 
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e.g., transmitting or receiving, it can then measure the signal strength of these received 
signals and communicate the measured values to a base station controller (BSC). The 
BSC uses these measurements to identify base stations as candidates for handover when 
the mobile station moves away from the base station that it currently is in 
5 communication with. The signals received by the mobile station from the various base 
stations may also enable the mobile station to, among other things, determine the 
relative time synchronization (e.g., frame sync) between the transmissions of the 
plurality of base stations from which the mobile station is capable of receiving signals. 
Thus, in accordance with exemplary embodiments of the present invention, signals 

10 received by a mobile may be used to determine the relative frame offset between base 
stations, as well as for making signal strength measurements. 

A general description and definition of the various values used in computing the 
frame synchronization is included here for a clear understanding of exemplary 
embodiments of the present invention. All BTSs within a system are synchronized at 

15 one time, such as when the network is established, and subsequently become 

unsynchronized. Under GSM, when a mobile station (MS) is to perform a handover 
from BTS 0 (current or old base transceiver station) to BTS, (or new base transceiver 
station), the following quantities are defined. The line of sight propagation delay 
between MS and BTS 0 is denoted as t^ similarly the line of sight propagation delay 

20 between MS and BTSj is denoted as t,. The difference in the local system time between 
BTS 0 and BTS t is denoted as RTD (real time difference or, also referred to as a frame 
offset value). The timing difference between BTS 0 and BTS, as measured by the MS is 
denoted as OTD (or, observed time difference). These values may all be varying over 
time due to, for example, movement of the MS and drift in oscillators associated with 

25 BTSs. The following equation describes the relationship between the various values 
listed above: 

OTD = RTD + t, - to (1) 

30 A handover may be synchronized, pseudo synchronized or unsynchronized. The 

difference between a synchronized and a pseudo synchronized handover may be 
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described as follows. In a synchronized handover, both BTSs (i.e., the BTSs involved 
in the handover) send the TDMA frame structure at the same time which means that the 
RTD real time difference is always 0 (frame offset =0). In a pseudo synchronized 
handover, the RTD (frame offset) between the BTSs is known by the system and the 

5 RTD is sent to the MS in a handover command message. Synchronized and pseudo- 
synchronized handovers use one signaling sequence where normal sized bursts are being 
used during the entire handover sequence. 

The unsynchronized handover uses a slightly different and a longer signaling 
sequence which also contains a time alignment procedure where the mobile station starts 

10 to send several short bursts which will be received within a much bigger (i.e., a longer 
time) time slot. The BTS will measure where in the time slot the burst is received. The 
BTS will then inform the mobile station, in a info message, of what timing advance to 
use. That is, the BTS "tells" the mobile station how much earlier the mobile station 
should send the next normal sized burst. 

15 In a synchronized handover of a MS to BTS! ordered by BTS 0 , the MS sets the 

RTD value to zero (i.e., RTD = 0) since the base stations (corresponding to BTS 0 and 
BTS,) are synchronized. In a synchronized handover, all base stations send the frames 
at exactly the same time. Under normal conditions, since the mobile station is already 
synchronized to BTS! with which it is currently communicating via a traffic channel 

20 before the handover is executed, values for OTD, RTD and ^ are available to MS. 

Therefore, the value for t, can be easily computed by MS without the MS having to rely 
on BTS, for providing this value. Using the equation above, 

t, = OTD - RTD + ^ (2) 

25 

Upon completion of a handover, the MS may provide to BTS, the value of 
OTD + ^ in the handover complete message. This value enables BTS, to obtain an 
estimate of RTD. In estimating the RTD, BTS, takes into consideration its estimate of 
t,. In order to mitigate the effects of estimation errors and quantization effects 
30 however, additional processing may be needed for determining these values. 

In a pseudo synchronized handover, it is assumed that the RTD is known to 
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BTS 0 and that the mobile station supports this convention. When BTS 0 orders a psuedo- 
synchronized handover of a MS to BTS,, BTS 0 reports the known RTD value to this 
MS. The RTD value is sent to the mobile station in a handover command. The mobile 
station then knows exactly when to send the first normal sized burst to BTSj. 
5 As the present invention is primarily concerned with lack of synchronization, the 

description of computations for the various values will now be described for a handover 
in which BTS 0 and BTS, are not synchronized with each other. It should be pointed 
that the methods of the present invention are not limited to an unsynchronized system. 
In the unsynchronized case, the MS may be ordered to report a Time Difference Value 
10 (TDV) which is the sum of OTD and ^ (i.e., TDV = OTD + t^ to the base station 
controller (BSC) in a handover complete message. The target base transceiver station 
(BTS j in this case) may be programmed to report t, to the BSC. Based on these 
received values, the BSC can compute the RTD by using the equations given above 
which may also be expressed as: 

15 

RTD = OTD + ^ - t, (3) which may also be expressed as 

RTD = TDV - t, (4) 

20 As described above, the RTD value is currently used for providing 

synchronization information to the mobile station in a pseudo-synchronized handover. 
It is expressed in half-bit periods each of which is, according to the GSM standard, 
24/13 micro seconds. 

The computation for the RTD is performed in the BSC. In the unsynchronized case, 
25 the MS has to transmit very short burst to BTS, at handover. BTS, will then measure 

the propagation delay to the MS and reports it to the MS in the next message. The MS 

can then use normal sized bursts. 

According to exemplary embodiments of the present invention, the system, e.g., 

the BSC may maintain a record of the computed frame offset values (or, RTD values) 
30 for each pair of base stations in the mobile communications network. In the system of 

Fig. 1, for instance, a record of the frame offset values may be maintained for 
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handovers between BTS 0 and each of BTS, to BTS 9 ; similarly, a record of frame offset 
values may be maintained for handovers between BTS, and each of BTS 2 to BTS 9 . In 
addition, the BSC may compute a coefficient k based on the time difference measured 
by the mobile stations, which coefficient represents the synchronization deviation using 
5 the following equations: 

K = PJQ m (5) where 



J J J 

Yf J-JLZ"* ( J£ y 2C j£ f 1 (*) and 



J II y II 



(7) 



where s x is RTD for sample i (i.e., handover number i) 9 is the time at which 
10 RTD for sample i was measured, n is the number of samples and m is the number of the 
last sample. In order for the value of k to be valid, m must be greater than or equal to 

n. 

A it is computed and maintained for each pair of base stations in the system. If 
the system consists of three base stations, X, Y and Z for example, then a k value may 

15 be computed and maintained for handovers between X and Y; another k value may be 
computed and maintained for handovers between Y and Z and a third k value may be 
computed and maintained for handovers between X and Z. The coefficient k may be 
monitored by the system to detect when the time deviation has reached an unacceptable 
level. An unacceptable level may be that at which the lack of synchronization within 

20 the network has reached a level at which handover becomes (or is about to become) 
difficult and breaks in communication will result if the deviation is allowed to increase. 
For example, the absolute value of k m may be used to monitor the deviation in the frame 
synchronization. If k m exceeds a maximum allowed deviation value, an alarm may be 

-8- 



WO 01/15345 

triggered. This may he expressed as: 



PCT/SE00/01620 



if |AJ >X,thenY 
where X is the maximum allowed deviation and Y is an alann being triggered. 
5 The alarm may prompt an operator to intervene and adjust the synchronization 

among the base stations. In response, the operator may. among other things, check the 
transport network, adjust the clock or change the clock. 

Exemplary embodiments of the present invention may be more clearly 
understood with reference to Fig. 2 which highlights a cellular telecommunications 
10 network with a storage device at the base station controller (BSC) for storing the 
various values reported to the BSC and values computed by the BSC. 

Upon the completion of a handover from an originating base station transceiver 
205 (BTS 0 ) to a destination base station transceiver 210 (BTS,) within the cellular 
system 200, a time difference value between, for example, the timing of the frame 
15 structure transmitted by BS 0 and that transmitted by BS, (i.e. . TDV which is the same 
as OTD + tj is determined by the mobile station 220 (MS) which has been handed 
over. This value can be communicated by the MS to the base station controller 225 
(BSC). In addition, BTS, (the destination BTS) reports at, value to the BSC. Each of 
B 0 and B, may represent any of the base stations in the cellular system as long as B 0 and 
20 B, are not the same base station. This information (i.e., OTD + to and t,) enables the 
BSC to compute not only the frame offset value, RTD, but also the coefficient k used to 
monitor the synchronization deviation. These values may be recorded in a storage 
device 230, e.g., RAM or secondary storage, associated with the BSC 225. 

The coefficient k may be monitored as described above and an alarm 240 may be 
25 triggered if the synchronization deviation exceeds a predetermined threshold. The 

threshold may vary from system to system based on such variables as, for example, the 
number of base stations in the cellular system and traffic volume within the system. An 
exemplary method for performing the steps of the present invention for monitoring 
synchronization in a cellular telecommunication system may be illustrated with 

30 reference to Fig. 3. 

In a cellular telecommunication system, a handover of a mobile station from a 
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first base station to a second base station is initiated at 302. As part of the completion 
of the handover, the mobile station determines a time difference value (TDV) between 
transmissions received from the first and second base stations at 304. This value is 
communicated by the mobile station to the base station controller (BSC) at 306. The 
5 destination BTS (BTS X ) reports a ^ value to the BSC at 308. The BSC computes a 
frame offset value (RTD) based on the reported TDV and t { and the deviation value at 
310. These values are stored in the BSC at 312 in a location which corresponds to the 
pair of base stations involved in the handover at 302. This process is repeated for each 
handover that is completed. 

10 In addition, as k is computed upon the completion of a handover between a pair 

of base stations, it is compared with a predetermined threshold (TH) value at 314. If 
the threshold value is exceeded, an alarm is triggered at 316 which results in an 
operator readjusting the system at 318. If k does not exceed the predetermined 
threshold at 314, the process of measuring, reporting and computing of values is 

15 repeated. Similarly, after the system is synchronized at 318, the above mentioned 
functions are repeated. 

It should be noted that exemplary methods of the present invention are not 
limited to application in unsynchronized networks. It could also be used in networks 
having synchronized handovers. As mentioned above, the network is synchronized at 

20 one time. The present invention has been described in terms of specific embodiments to 
facilitate understanding. The above embodiments, however, are illustrative rather than 
restrictive. It will be readily apparent to one skilled in the art that departures may be 
made from the specific embodiments shown above without departing from the central 
spirit and scope of the invention. Therefore, the invention should not be regarded as 

25 being limited to the above examples, but should be regarded instead as being fully 
commensurate in scope with the following claims. 
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1 . A system for detecting synchronization deviation in a radio telecommunication 
system comprising: 

5 a first and a second base station each having a transceiver associated therewith; 

at least one mobile station having a transceiver and communicating with said 
first base station prior to being handed over to the second base station; 

a processor, associated with said at least one mobile station for determining a 
time difference value between a signal received from said first base station and a signal 
10 received from said second base station, wherein said mobile station transmits said time 
difference value to said system; and 

a controller, within said system, for receiving said time difference value and 
determining whether a synchronization deviation has occurred between said first and 
second base stations based on said time difference value. 

15 

2. The system of claim 1, wherein the controller comprises: 

a processing means for computing a frame offset value from a plurality of 
received time difference values; and 

a comparing means for comparing the frame synchronization offset value with a 
20 predetermined threshold. 

3. The system of claim 2, wherein the controller further comprises a storage means 
for storing the computed frame offset value. 

25 4. The system of claim 2, wherein the controller further comprises an alarm means 
for triggering an alert when the comparing means indicates that the predetermined 
threshold has been exceeded, the alert indicating that the base stations within the system 
are not synchronized. 

30 5. The system of claim 4, wherein the controller further comprises a correction 
means for correcting the synchronization. 
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6. The system of claim 4, wherein an operator synchronizes the base stations upon 
the triggering of the alert. 

7. The system of claim 6, wherein the synchronization of the base stations 
5 comprises adjusting a clock of a base station transceiver. 

8. The system of claim 6, wherein the synchronization of the base stations 
comprises adjusting a clock source which provides timing reference to the base station 
transceivers. 

10 

9. A method for maintaining synchronization in a radio telecommunication system 
having a plurality of base stations and a plurality of mobile stations, said method 
comprising the steps of: 

monitoring synchronization deviation between at least one pair of base stations 
15 within said plurality of base stations, wherein a deviation in said synchronization is 
computed by a base station controller (BSC) based on values reported to the BSC by a 
mobile station being handed over from a first one of said pair of base stations to a 
second one of said pair of base stations and on a value reported to the BSC by a base 
station transceiver associated with the second of said base stations; and 
20 triggering an alarm if the monitoring indicates that a predetermined threshold for 

a deviation in said synchronization has been exceeded. 

10. The method of claim 9, further comprising the steps of: 
communicating a time difference value by the mobile station to the BSC; and 

25 communicating a timing advance value by the base station transceiver of the 

second base station to the BSC. 

1 1 . The method of claim 10, further comprising the steps of: 
computing, by said BSC, a coefficient representing a deviation in 

30 synchronization, said coefficient being computed from the values received by the BSC. 
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12. The method of claim 1 1 , further comprising the steps of: 
comparing the coefficient to a predetermined threshold; and 
triggering an alarm if the coefficient exceeds the threshold. 

13. The method of claim 12, further comprising the step of prompting an operator to 
readjust the synchronization in the network. 

14. The method of claim 12, wherein the readjustment of synchronization comprises 
adjustment of a clock of a base station transceiver. 
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